A spectral characterization of correlation-immune combining functions
نویسندگان
چکیده
It is shown that a Boolean combining function f(x) of n variables is mth-order correlation immune if and only if its Walsh transform F(w) vanishes for all w with Hamming weights between 1 and m, inclusive. This result is used to extend slightly Siegenthaler’s characterization of the algebraic normal form of correlation-immune combining functions.
منابع مشابه
Spectral-spatial classification of hyperspectral images by combining hierarchical and marker-based Minimum Spanning Forest algorithms
Many researches have demonstrated that the spatial information can play an important role in the classification of hyperspectral imagery. This study proposes a modified spectral–spatial classification approach for improving the spectral–spatial classification of hyperspectral images. In the proposed method ten spatial/texture features, using mean, standard deviation, contrast, homogeneity, corr...
متن کاملCorrelation-Immune and Resilient Functions Over a Finite Alphabet and Their Applications in Cryptography
We extend the notions of correlation-immune functions and resilient functions to functions over any finite alphabet. A previous result due to Gopalakrishnan and Stinson is generalized as we give an orthogonal array characterization, a Fourier transform and a matrix characterization for correlation-immune and resilient functions over any finite alphabet endowed with the structure of an Abelian g...
متن کاملMaximum Correlation Analysis of Nonlinear S-boxes in Stream Ciphers
This paper investigates the design of S-boxes used for combining linear feedback shift register (LFSR) sequences in combination generators. Such combination generators have higher throughput than those using Boolean functions as the combining functions. However, Sboxes tend to leak more information about the LFSR sequences than Boolean functions. To study the information leakage, the notion of ...
متن کاملSpectral Analysis of High Order Correlation Immune Functions
We use the recent results on the spectral structure of correlation immune and resilient Boolean functions for the investigations of high order correlation immune functions. At rst, we give simple proofs of some theorems where only long proofs were known. Next, we introduce the matrix of nonzero Walsh coeecients and establish important properties of this matrix. We use these properties to prove ...
متن کاملDetection and Characterization of Human Teeth Caries Using 2D Correlation Raman Spectroscopy
Background: Carious lesions are formed by a complex process of chemical interaction between dental enamel and its environment. They can cause cavities and pain, and are expensive to fix. It is hard to characterize in vivo as a result of environment factors and remineralization by ions in the oral cavity. Objectives: The development of a technique that gives early diagnosis which is non-invasi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IEEE Trans. Information Theory
دوره 34 شماره
صفحات -
تاریخ انتشار 1988